Stochastic acceleration of solar flare protons

The acceleration of solar flare protons is considered by cyclotron damping of intense Alfven wave turbulence in a magnetic trap. The energy diffusion coefficient is computed for a near-isotropic distribution of super-Alfvenic protons and a steady-state solution for the particle spectrum is found for both transit-time and diffusive losses out of the ends of the trap. The acceleration time to a characteristic energy approximately 20 Mev/nucl can be as short as 10 sec. On the basis of phenomenological arguments an omega/2 frequency dependence for the Alfven wave spectrum is inferred. The correlation time of the turbulence lies in the range .0005 less than tau/corr less than .05s

Lossy radial diffusion of relativistic Jovian electrons

The radial diffusion equation with synchrotron losses was solved by the Laplace transform method for near-equatorially mirroring relativistic electrons. The evolution of a power law distribution function was found and the characteristics of synchrotron burn-off are stated in terms of explicit parameters for an arbitrary diffusion coefficient. Emissivity from the radiation belts of Jupiter was studied. Asymptotic forms for the distribution in the strong synchrotron loss regime are provided

Relativistic electrons and whistlers in Jupiter's magnetosphere

The path-integrated gain of parallel propagating whistlers driven unstable by an anisotropic distribution of relativistic electrons in the stable trapping region of Jupiter's inner magnetosphere was computed. The requirement that a gain of 3 e-foldings of power balance the power lost by imperfect reflection along the flux tube sets a stably-trapped flux of electrons which is close to the non-relativistic result. Comparison with measurements shows that observed fluxes are near the stably-trapped limit, which suggests that whistler wave intensities may be high enough to cause significant diffusion of electrons accounting for the observed reduction of phase space densities. A crude estimate of the wave intensity necessary to diffuse electrons on a radial diffusion time scale yields a lower limit for the magnetic field fluctuation intensity

A distributed algorithm to find k-dominating sets

We consider a connected undirected graph $G(n,m)$ with $n$ nodes and $m$ edges. A $k$-dominating set $D$ in $G$ is a set of nodes having the property that every node in $G$ is at most $k$ edges away from at least one node in $D$. Finding a $k$-dominating set of minimum size is NP-hard. We give a new synchronous distributed algorithm to find a $k$-dominating set in $G$ of size no greater than $\lfloor n/(k+1)\rfloor$. Our algorithm requires $O(k\log^*n)$ time and $O(m\log k+n\log k\log^*n)$ messages to run. It has the same time complexity as the best currently known algorithm, but improves on that algorithm's message complexity and is, in addition, conceptually simpler.Comment: To appear in Discrete Applied Mathematic

A novel evolutionary formulation of the maximum independent set problem

We introduce a novel evolutionary formulation of the problem of finding a maximum independent set of a graph. The new formulation is based on the relationship that exists between a graph's independence number and its acyclic orientations. It views such orientations as individuals and evolves them with the aid of evolutionary operators that are very heavily based on the structure of the graph and its acyclic orientations. The resulting heuristic has been tested on some of the Second DIMACS Implementation Challenge benchmark graphs, and has been found to be competitive when compared to several of the other heuristics that have also been tested on those graphs

The Physical State of the Intergalactic Medium or Can We Measure Y?

We present an argument for a {\it lower limit} to the Compton-$y$ parameter describing spectral distortions of the cosmic microwave background (CMB). The absence of a detectable Gunn-Peterson signal in the spectra of high redshift quasars demands a high ionization state of the intergalactic medium (IGM). Given an ionizing flux at the lower end of the range indicated by the proximity effect, an IGM representing a significant fraction of the nucleosynthesis-predicted baryon density must be heated by sources other than the photon flux to a temperature \go {\rm few} \times 10^5\, K. Such a gas at the redshift of the highest observed quasars, $z\sim 5$, will produce a y\go 10^{-6}. This lower limit on $y$ rises if the Universe is open, if there is a cosmological constant, or if one adopts an IGM with a density larger than the prediction of standard Big Bang nucleosynthesis.Comment: Proceedings of `Unveiling the Cosmic Infrared Background', April 23-25, 1995, Maryland. Self-unpacking uuencoded, compressed tar file with two figures include

Network conduciveness with application to the graph-coloring and independent-set optimization transitions

We introduce the notion of a network's conduciveness, a probabilistically interpretable measure of how the network's structure allows it to be conducive to roaming agents, in certain conditions, from one portion of the network to another. We exemplify its use through an application to the two problems in combinatorial optimization that, given an undirected graph, ask that its so-called chromatic and independence numbers be found. Though NP-hard, when solved on sequences of expanding random graphs there appear marked transitions at which optimal solutions can be obtained substantially more easily than right before them. We demonstrate that these phenomena can be understood by resorting to the network that represents the solution space of the problems for each graph and examining its conduciveness between the non-optimal solutions and the optimal ones. At the said transitions, this network becomes strikingly more conducive in the direction of the optimal solutions than it was just before them, while at the same time becoming less conducive in the opposite direction. We believe that, besides becoming useful also in other areas in which network theory has a role to play, network conduciveness may become instrumental in helping clarify further issues related to NP-hardness that remain poorly understood

Fundamental Plane of Sunyaev-Zeldovich clusters

Sunyaev-Zel'dovich (SZ) cluster surveys are considered among the most promising methods for probing dark energy up to large redshifts. However, their premise is hinged upon an accurate mass-observable relationship, which could be affected by the (rather poorly understood) physics of the intracluster gas. In this letter, using a semi-analytic model of the intracluster gas that accommodates various theoretical uncertainties, I develop a Fundamental Plane relationship between the observed size, thermal energy, and mass of galaxy clusters. In particular, I find that M ~ (Y_{SZ}/R_{SZ,2})^{3/4}, where M is the mass, Y_{SZ} is the total SZ flux or thermal energy, and R_{SZ,2} is the SZ half-light radius of the cluster. I first show that, within this model, using the Fundamental Plane relationship reduces the (systematic+random) errors in mass estimates to 14%, from 22% for a simple mass-flux relationship. Since measurement of the cluster sizes is an inevitable part of observing the SZ clusters, the Fundamental Plane relationship can be used to reduce the error of the cluster mass estimates by ~ 34%, improving the accuracy of the resulting cosmological constraints without any extra cost. I then argue why our Fundamental Plane is distinctly different from the virial relationship that one may naively expect between the cluster parameters. Finally, I argue that while including more details of the observed SZ profile cannot significantly improve the accuracy of mass estimates, a better understanding of the impact of non-gravitational heating/cooling processes on the outskirts of the intracluster medium (apart from external calibrations) might be the best way to reduce these errors.Comment: 5 pages, 1 figure, added an analytic derivation of the Fundametal Plane relation (which is distinctly different from the virial relation), submitted to Ap